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METHODS OF CONTROLLING JL^JSSS*^ man £3* 5= 

COMMUNICATION PARAMETERS OF KSStf iS5 coherence time or the time during 
WIRELESS SYS1 EMS ^ channel estimate temains stable B longer since the 

RELATED APPLICATIONS 5 receiver does not move. Still, over time, channel coherence 

KbLAi zu ftrruv. ^ i ^ los( . n FWA systems ^ weU. 

This patent application is a continuation-in-part of patent Antenna arrays enable the system designer to increase the 
application Ser. No. 09/464,372 filed on Dec. 15, 1999, ^ received sigDal power , which makes the extraction of 
which is herein incorporated by reference. the desired signa i easier. Signal recovery techniques using 

10 adaptive antenna arrays are described in detail, e.g., in the 
FIELD OF THE INVENTION handbook of Theodore S.Rappaport, Smart Antennas, Adap- 

The present invention relates generally to wireless com- Hve Arrays, Algorithms, & Wireless Position ^?™>™* 
m ,2LttoTritems and methods, and more particularly to Paulraj, A. J et al., "Space-Time Processing for Wireless 
? a'communicafion parameter between transmit C ommunications»,IEEE Signal Processing Magazme, Nov. 
and receive units with multiple antennas. » ^JSL systems have employed adaptive modu- 

BACKGROUND OF THE INVENTION lation of the transmitted signals with the use of feedback 

Wireless communication systems .rving stationary and from the recover as £5 
mobile wireless subscribers are rapidly f^WJS » condifior^ ^ However, effective maximization of channel 
Numerous system layouts and communications protocols ""JJ^J^. / transmit and receive antennas is not 
have been developed to provide coverage in such weless capacity with multiply modulation and/or coding . 
communication systems. pat Nos 5 5924go 10 Barra u e t al„ 5,828,658 to 

The wireless communications channels between the trans- • • • ^ g ^ Roy m teach about 

mit and receive devices are inherently variable and thus their 2J h iah" capacity wireless communication systems 

quality fluctuates. Hence, their quality parameters also vary efficient^ hg, p y ^ a Base 

I time. Under good conditions wireless channels exhibit ^^^^ (B TS) for Space Division Multiple 
good communication parameters, e.g., large data capacity, (SDMA) In these systems the users or receive units 

high signal quality, high spectral efficiency and throughput J ated in space and the BIS uses 

Atthesetimessignmcantamountsofdatacanbetransmmed „ ^^^^^ a beam directed towards each 
via the channel reliably. However, as the channel changes in ^ tfansmitter needs to ^ the cha nnel state 

time, the communication parameters also change. Under . ' h u M sign atures" prior to transmis- 

altered conditions former data rates . coding techmques and ^£ter to form the beams correctly. In this case spatial 
data formats may no longer be feasibk. For example when » J * 1 streams ^ transm i tt ed simul- 

the channel performance is degraded the transmitter da ta J5 J^SS? multiple users who are sufficiently spatially 
may experience excessive corruption yielding unacceptab e * 

communication parameters. For instance, transmitted data se P"*». beam-forming method taught by 

can exhibit excessive bit-error rates or packet error rates_ The Asa dvantage of the oeam g * 

factors such as general noise in the channel muUi-path ^ have known . Also, the channel information 
fading, loss of line-of-sight path, excessive Co-Channel n ^f a ^~^ 0 ^ Uunitaheadof tim eandthe 
interference (CCI) and other factors. va ^g channd conditions are not effectively taken into 

By reducing CCI the carner-to-mterference (C/I) ratio can varymg transmit only one stream 

be improved and the spectral efficiency increased ^^^t and thus do not take full advantage of 
Specifically, improved C/I ratio yields higher pe Jmk bi 45 ° td * a ^ icular cnannel may exhibit very good 

rates, enables more aggressive frequency re-use structures * ' ters and have a higher data capacity 
and increases the coverage of the system. fof fflore data or better s i gn al-to-noise ratio 

It is also known in the communication art that transmit transmission of data formatted with a less robust 

units and receive units equipped with antenna arrays, rather 

than single antennas, can improve receiver performance 50 Nq g ^ (Q paneth et al descr ibes a Time 

Antenna arrays can both reduce ^ultipath fad. ng of the ^ ^ ^ conjunction system 

desired signal and suppress interfering signals or CCI Such u antennas for diversity. The proposed system 

arrayscan consequently increase both the range and capacity ^^conc ept of adaptive transmit power and modu- 
of wireless systems. This is true for wireless cellular tele- f^^ c ° a P nd modld ation levels are selected accord- 
phone and other mobile systems as well as Fixed Wireless 55 JteJ ^J^J^y fed back to the transmitter. 
Access (FWA) systems. Addressing the same problems as Paneth et al., U.S. Pat. 

In mobile systems, a variety of factors cause signal ^J™^ to Arfdorel il. teadies a system with adaptive 
degradation and corruption. These ™™XTcTZ£Z antenna teams. The beams are adjusted dynamically as the 
other cellular users within or near a given cell. Another anie dficaUVi the beams are ad usted as a 

source of signal degradation is mulupath fading, m which 60 J^nS^vri signal indicator in order to maximize 
the received amplitude and phase of a «dn» ove JjJ™^ reducf the system interference, 
time. The fading rate «n reach as much^ mMR for g «j \ J ^ ^ g m t0 

mobile user travehng at 60 mph at PCS frequencies or aooui „ m „;„„ ntion bv transmitting the same information, i.e., 

1.9 GHz. In such environments, the problem is to cleanly ^^^n^STS^enn-. Alternatively, the 
extract the signal of the user being tracked from the collec- 65 the ame data su*an ^from »U can b e 

tion of received noise, CCI ^desired . signal portions no ^t also £*g* & ^ ^ ^ ^ 

summed at the antennas of the array. ' 
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antenna. Tnese two approaches are commonly referred to as ^^J^S^J^itgt^ 

antenna diversity schemes and spatial muluplexing schemes. 3^*™ion to one or more quality parameters that 

Adaptive modulation and/or coding in multiple antenna ^ transmitted dat a has to maintain. For example, the 

systems involve mapping of data converted into appropriate para nieter can be signal-to-interference no.se ratio, 

symbols to the antennas of the transmit antenna array for \ Mo . noise ratio, power level, level crossing rate, leve 

transmission Prior art systems do not teach rules suitable for crossing duration, bit error rate, symbol error rate, pacKei 

determining such mappings under varying channel condi- error rate> and error probability. 

lions Specifically, the prior art fails to teach efficient meth- when the mapping scheme mcludes spatial multiplexing 
nds and rules for mapping data signals to antennas in k _ m otder spa ,i a i multiplexing (where k ranges Irom 1 lo 
Systems ulg multipk trLmit antennas and multiple » (4) can be used. ^P a ^^. m ^P| e ™^ t ^ o m jug^y an ^n^t 
!;^iv P antennas in order to control one or more communi- assignment of the transmit signals TS p to k of the M transmit 
Ssoatme^ antennas. Alternatively, the assignment of the transmit sig- 
STSTd rules 8 for selecting appropriate D als TS, to k of the M transmit antenna, can be based onto 
opment 01 ™«f D0S sible choices would required minimum Euclidean distance d^^w necessary 
mapping schemes from the many possioie cn to maintain one or more of the quality parameters, 
represent a significant advance in the art. to JJ^J^ {q ^ a J ^ mm Euc hdean distance 
SUMMARY d of the symbols when transmitted m a database. The 
SUMMARY dSXsl can reside in the transmit unit or in the receive umt 
The present invention provides a metric tor selecting ft ^ ^ avai]able „, ^th). 
appropriate mapping schemes for transmitting data while 2Q ^ communicau0 n parameter to be con- 
controlling a communication parameter in a channel ^ data capacityj signal quahty, spectral 
between a wireless transmit and receive unit, both using effid or throughput. 

multiple antennas. The method of the invention teaches how advantageous to establish a relation between the 

to select mapping schemes based on the metric which akes param eters and the required minimum Euclidean 

into account a quality parameter of received signals or 2J Jj^j^ d necesS ary to satisfy the quality 

received data. parameters, i.e., maintain the quality P ar ™ I™™ ' 

The method of the invention calls for controlhng a ^ cified threshold. The relations between the i™um 

communfcltion parameter in a channel through which data Euclidean distances <U ^ 

fe "milted between a transmit unit with M transmit schemes and the corresponding quality parameters are also 

, ,nH a Veceive unit with N receive antennas. The 30 conveniently stored in a database. 

Sod "lis foT^rovS'roposed mapping schemes The method of the invention can be employed in com- 
r»which P the dataVbit stroam ^converted into —jgg-^ KtS^tfiS 

symbols and assigned to transmit signals TS , p-1. . • m com municai wn^i , & CDMAa nd OFDMA. 

compulp . otaimun Eudkku disu,™ d_,.„ of ,he sym- mctatag ™ So, Maximum Ratio 

7»h. « m nn«rl maommi schemes only. In this embodi- 40 antenna diversity scheme. 
^m^Sea" distance <U * «d as a In another- —enjof the ^££££5 

SS« to SZ. scheme based on the mappin g schemes a probabihty of error P(e) m the symbol 
m^m^Ser^l JSic'd^ allows one to 45 ^^^^^^t^SSS- 

data can be converted into symo^ muu „ to k G f the M transmit antennas as discussed above 

S ,™Sb . — to. The mapping p-icto, .be •»*.«..» c.» b, o. . ^ 

lE^S SssgsSSSSSSS 

SSS^K^SS^^-^ andalternativeemb^ispresentedbelowmreference 

other antenna diversity scheme. Alternatively, the diversity t0 the attached drawmg figures, 

coding can include a random assignment of the transmit BRffiF DESCR1P nON OF THE FIGURES 

signals TS„ to k of the M transmit antennas. In accordance 65 simplified diagram illustrating a communica- 
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FIG 3 is a block diagram of an exemplary transmit nnit Specifically, the method of the invention addresses these 
in accordance with the invention. varying channel conditions by adaptively controUing one or 

KG 4 is a block diagram of an exemplary receive unit in more communication parameters based on a metric. HU j 
accTdance Se invention. illustrates the fundamental blocks o transmit unit 12 and 

FIG 5Ais a detailed block diagram illustrating a selection on e receive unit 14 necessary to employ the method. Trans- 
bloTld relatrcomLents involved in selecting an mi , unit 12 has a control unit 26 connected to a data 
ItdlapSrsc^mTtom proposed mapping schemes „ processing blo ck 28 for receiving data 30 to be ^vert* 
bXon a minimum Euclidean distance metric. and mapped in the form of transmit signal* ^ 

FIG SB is a detailed block diagram illustrating a selection with a number of proposed mapping schemes to ^ transmit 
blo^k aS related components involved in selecting an antell nas 18A, 18B, . . . . MM for transmits ,on _frerafro£ 
ap^td mapp ilcheme'from proposed mapping schemes M up -conversion and RF amplification block 32 supphes 
K on a probability of error metric. 15 the transmit signals TS to antennas 18A, 18B, . . . , 18M. 

FIG. 6 is a block diagram of another transmit unit in Qn ^ sidg of the Unk) rece iving unit 14 has N 
accordance with the invention. receive antennas 34A, 34B, . . . , 34N in its array 20 for 

receivina receive signals RS. An RF amplification and 
DETAILED DESCRIPTION ^ ^T^nveSon blodc 36 processes receive signals RS and 

The method and wireless systems of the invention will be passes them t0 data processing block 38. Data processing 
best understood after first considering the high-level dia- b , ock 38 includes a chann el measurement or estimation um 
crams of FIGS. 1 and 2. FIG. 1 illustrates a portion of a (gee FIG 4) which obtain s a measurement of the channel 
wireless communication system 10, e.g., a cellular wireless coeffi cients matrix H characterizing channel 22. 
system. For explanation purposes, the downlink communi- ^ p roceS sing unit 40 uses matrix H and 

Nation will be considered where a transmit unit 12 * a Base JjgSrfS p^d mapping schemes to select an 
Transceiver Station (BTS and a receive unit 14 is a mobile tartiTWP which should be used by transmit 
or stationary .wireless user devic, ^Vg^+SZ tmmunication 'parameter 
include mobile receive units 14A, 14B, 14C wtncn are » m J " £ , Ue j e „ maximized or kept within a 
portable telephones and car phones and a stationary receive 3Q ^« ™J makes a decision about which of 
unit 14D, which can be a wireless modem unit nsed a a P" 8 *™*^^" schemes should be selected as the 
residence or any other fixed wireless unit. Of course the the P^P^ m « *™ evailing cond itions of 
same method can be used in uplink communication from applied J^b, d-W 

wireless units 14 to BTS 1Z. 42 ^ transmi , wit u In case channel 22 is a time- 

BTS 12 has an antenna array 16 consisting of a number oi 35 . dunlexed (TDD) channel, which is reciprocal 
transmit antennas 18A, 18B, .... 18M. Receive units 14 are J.™ ^ ^ ^ 

equipped with antenna arrays 20 of N receive antennas (tor reS ponse, unit 26 employs the applied map- 

dLfcsecnGS.2,3^4).BTS12K^tr^^p.ds p^Kne in proceiing data 30. This ensures that a 
TS to all receive units 14 via channels 22A taOZUi. for ^ communication parameter or parameters are con- 
simplicity, only channels 22A, 22B between BTS 12 and 40 
receive units 14A, 14B are indicated, although BTS 12 iroueu. 

^^sL^io^nMo^Anth^^rc^ An exemplary embodiment of a transmit umt 50 for 
fecrive unite 14A, 14B are both located within one cell 24. acticing the method of the invention is shown in FIG. 3. 

under sm tabk channel conditions BTS 12 can Data 52> m this case in the form of a binary r s*ean i ha to 
transmit TS signals to units outside cell 24, as isknownin 45 ^^-^S- 

^IStZtXZZll Ling ano other del- Both of these techniques are well-known in the art. 
eterious effects. Therefore, communication parameters ot 50 Data g2 ^ de ii ve red to a conversion umt, more specin- 
channels 22A, 22B such as data capacity, signal quality, & coding and modu i al i on block 56. Block 56 converts 
spectral efficiency or throughput undergo temporal changes, ^ g2 ^ symbols al a choseD modulation rate and coding 
Thus, channels 22A, 22B can not at all times support ^ Fof examplej data 52 can be converted into symbols 
efficient propagation of high data rate signals TS or signals & fa modulation in a constellation selected from among 
which are not formatted with a robust coding algorithm. 55 psK> QAM? OMSK, FSK, PAM, PPM, CAP, CPM or other 
In accordance with the invention, antenna array 16 at BTS suitab i e constellations. In this embodiment, data 52 is modu- 
12 can be used for spatial multiplexing, transmit diversity or Uted in accordance with 4QAM, represented by a constel- 
a combination of the two to reduce interference, increase Mqq 58 with four points (the axes Q and 1 stand tor 
arrav Rain and achieve other advantageous effects. Antenna quadrature an d in-phase). In particular, data 52 is 4UAM 
arrays 20 at receive units 14 can be used for spaUal 60 modulated at a certain modulation rate and coding rate. The 
multiplexing, receive diversity or a combination of the two. transmiss i 0 n rate or throughput of data 52 will vary depend- 
All of these methods improve the capacity, signal quality, ing Qn the modu i al i 0 n and coding rates, 
range and coverage of channels 22A^ 22B. The method of mustr ates some typical modulation and 
the invention finds an optimum choice or combmaUo of J™*£** * corresponding constellations which 
these techniques " 2ft SSZt 

£^ - *«* " ~ Uy indeXCd ^ 3 maPPmg ^ 
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transmitter SO to transmit data 52 from its M antennas 72 

taui c 1 over channel 22. 

1Ai3Lb 1 Transmit unit 50 also has a controller 66 connected to 

Modulation ^\ coding and modulation unit 56 and to switch 60. A database 

Mapping Rate Coding Throug^»ut Constat- 5 ?g rf xd mapping schemes is connected to controller 

lnd« (bits/symbol) Rate (bits/s/Hz ) W '*">» fi( . r/ atabase 78 conveniently contains tables, e.g., two 

■ m ; i 4 bpsk tables . 0Ile f or diversity coding and one for spatial 

\ i v*tcm 1 " 4PAM mu itip le xing, or one integrated table or look-up table for 
3 2 1 5 L Y££ both diversuy coding and spatial multiplexing. The table or 
\ T 3 »is 8 PSK 10 Ss contain modulation rates, coding rates, throughputs, 
\ \ y 4T cM 3 132 16 psk alld minimum Euclidean distances for mapping schemes 
7 4 1" 0.4 16 QAM emp i oying diversity coding and for mapping schemes 
s 4 -ATCM 4 Q.8 32 qam employing spatial multiplexing. The tables or table can also 
' include a mapping index column, as does table 1 , to simplify 

r ^SSS^C - ^^nnitSO^vesf^de^ 

Euclidean distance d^ in the constellation where the 3o ^SSJSto^^ere channel parameters, e.g., chan- 
subscript tx indicates the transmit side. This is Ac staM J'fSefficien" matrix H, have to be known to employ the 
distance between any two points in the conste laUon The ^^"^me (e.g., when the diversity coding 
minimum Euclidean distance between mo pemrts m 4QAM ff^xLum Ratio" Combining), receive unit 90 
constellation 58 is indicated by a sohd to. A tonger techn q meters to feedback extractor 
distance dt, is also indicated in a dashed line. The code used j5 m X fa , parame ters to control- 
increases this minimum Euclidean distance <U» as k clear 80 Extractor 8U <^ block 64 and spatial 
from in Table 1. The minimum Euclidean dtstances .for any 62 In me eventof using a time<livisio„ 
other can be calculated or obtained from standard ables. For 22> the feedb ack information, i.e„ 
more information on the derivation of these distances see *^J^2«SS are obtained during the reverse 
S^B.^,^^^ „ ^SUSereceiveunitorremotesubscribernnit, 
mumowio* a/*/ Sfomge, Prentice Hall, 1995, Chapter 14. ^ ^ ^ Q0 dedicat ed feedback extractor 

Once coded and modulated in symbols, data 52 passes to gQ fa ^ 
a switch 60. Depending on its setting switch 60 routs .data Urates receive unit 90 for receiving receive 
52 either to a spatial multiplexing btock 62 or to a ^diversity F£ 4 § » ^ ^ N 
coding block 64. Both blocks 62 and 64 haye a number k of 45 senate Mffli Rp a lification 
outputs, wherekg.topermitorderkspaualmultiplexingor receive ^^£1°^ 94 having individual RF 
M^^^^'^^^ZSSSS- llnSoJSrnversfon/ and analog-digital con- 
blocks 62 and 64 for switching the k order >P^™* vTrterblocks 96 associated with each of the N receive 
plexed or k order diversity coded ? ls W Mg ve er bl ocks W. as ^ ^ tQ r 
The M outputs lead to the corresponding M transmit anten- 50 f P s receive proC essing, signal detec- 
nas 72 via an up-conversion and RF amplification stage 70 JW ^ ~Knclta». The N outputs of stage 94 are 
having individual digital-to-analog converters and tion m chaQnel estima . 
up-conversion/RF amplification blocks 74. ^ & measure m en t of channel 22; in particular, 
Together, switch 60, blocks 62, 64 and switching unit 68 & determines the cha nnel coefficients matrix H representing 
act as an assigning unit 76 for assigmng data 52 to transmit 55 rf chjmne , 22 Qn transmit signa i s TS p . 

signals T5„ where p-1. . ^^ff^T^ Estimator 100 is connected to block 98 to provide block 

transmit antennas 72. It should be noted hat for ^atul ^™ of data 52 . Specifically, block 

multiplexing of orderkor diversity coding of order kwhee 98 wtfh matnx m y rj} ^ 

k<M not all antennas 72 may be assigned transmit agnab J^^JSS- performed on data 52 at transmit 

TS p . The criteria for selecting which of antennas 72 wiU be 60 J fcfcfc ^ reconstr ucted data 

transmitting transmit signals TS, will be discussed below. umt 50 • ^'J^Cer ^ ^ ^ m j, placed m the 

Thus, data 52 undergoes conversion into symbols and tf ^ corresponding i Bte rleaver and coder 54 was 

assignment to transmit signals TS„ which are transmitted fa 50 , Q ^ original data 52. 
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u eixro CvJvniii* and d 2 „ from database 108 to compute d 2 ^^,^ to 
can compute channel parameters such as SINR, F^mus ^.JToiversity coding methods listed above. The math- 
» skgular values, °?*^lg££^ £Sd in the* computations will be addressed 

matrix H and other channel parameters. The actual «rapu Sub . b ioc k 112 then selects from among the d m ^ 

rational circuits for computing these parameters are known betow Sub Woc^ ^ ^ ^ ^ ^ 
t0 a person skilled in the art 5 best ^ lection since it ensures the lowest probabthty of data 

Block 104 is further connected to a »>^H»"°- corruption or error. . u c ... 

Block 106 analyzes received which cor C ° ^ ial multiplexin g methods are known in the art. Spatial 

responds to transmitted constellation 58 after being aib *P f £ invention can mvovea pre- 

jecied to the action of the channel 22 , ^ after channel ggW^ of ^ signals TS, to k 

coefficients matrix H is applied. Block 106 selects from the 10 Rando m transmit antenna assign- 

™posed mapping schemes an appUed mapping scheme J J^JSty useful when transmit unit SO is initially 
S is to be'Led in mapping data 52 to transmtt antennas * stable information about channe ,22 ma? 

72 of transmit unit 50. be available at that time. The order of ^%&g™*£ 

In another embodiment, minimum Euchdean distance h 2gkgM ^ designate the throughput per 

d ^mnuted for symbols received is used as the metric 15 antema n at k . m order spatial multiplexing to J 
fe^onSVhe communication parameter. FIG. 5A illus- ^ k<M the n M-k transmtt antennas 72 are 

tratM a detailed block diagram showing selection block 106 use d for diversity. . , 

Sf^Wnents involved in selecting the applied Su ^ lock U4 uses the channel coefficients mate* H and 
ofno ^-heme based on minimum Euclidean distance Q 2 . from database 108 to compute d M ^ for die spatial 
r' ^mtn^^^mo^rnin^ . flexing methods Tie "S"-"^^ 
d m * biock x» distance com outations will be addressed below. Sub-block 114 men 

*f t ™d to aV^Stel ations 58 in the proposed from among the d 2 ^ values the largest one for 

mto nSme on ie^mit side. Tbe distance infer- f ach data ra ,e r. This is the best selection smce it ensures the 
Sffin dSTlM is associated with the respective lowest proba bility of data cormpUon or error. 
S£J ^ awSTschemes and can be ordered in tables for 25 block no is in ^unicaUon ^e^on 

d veSty c odingandspatialmultiplexingwiththeassoctated maki circuit U6 . B oth sub-blocks W, 114 deliv« ^ther 
cTsteUations.m^ choices of the largest d 2 ^,„^ and d for each data 

form asm database 78 discussed above. In fact, like database fate f respect i ve iy to decision malung circuit 116. 
78 database 108 may contain a copy of an integrated table acC0 rdance with another embodiment and as indicated 

or' look uT table J discussed above. For mathematica 30 fa FIG . 5A; decision making block 116 ts also connected to 
reasons, it is convenient to work with the square ^values of a b]ock 122 whose function is to determine a reqmred 
the minimum Euclidean distances and the embodtments minimum Euc iidean distance d 2 mi „,„, u w Block 122 am 
described herein shall take advantage of this fact. communication with communication paramete rs computa- 

DaTabase 108 is connected to a computing block 110. ^ biock 104 and with a data quality parameter block 124. 
Computing block 110 computes a minimum Euclidean dis- 35 Block m informs block 122 of a quality parameter, e -g. 
unce d for received symbols based on matrix H of bJe Mt efror rate (BER) or other threshold, which h^ 

channel 22 Due to the action of channel 22 minimum be P observed . In fact, the quality parameter can be any of 
Euclidean distance d W for the symbols transmitted from ^ Mag . signal . t0 -interference J^f^ 
transmit unit 50 will have changed in the received symbols^ ^ level> leve l crossmg rate, level crossmg 

In other words, dWd 2 ml ,,„ because of the action of 40 ^ „ u efror rate> symbol error rate packet ^erwr rate 
channel coefficients matrix H. The actual change in the ^ ^ babihty . ^ quallty parameter selected ^can be 
minimum Euclidean distance between the transmitted and diclated b , he type of ^ce, e.g., fixe d . nto *rvu* 
received constellations will depend not only on the transmit unit 50 and receive unit 90, or by other 

consStion,modulationrateandcodingratebutalsoonthe irements plac ed on data 52 or any other ^pec. of the 

alignment of data 52 to transmit signals TS„ for transmis- 45 co q mmunication link. As an example, a fixed BER * chosen 
skL. from transmit antennas 72. In other words, the mini- as ^ lity param eter in this embodiment. The BER is 
mum distance depends on the entire proposed mapping lated inl0 , corresponding probability of error P(e) and 

sXme Therefore, computing block 110 has a sub-block ^ (0 Wock 122; her e P(e) is specifically the probabd- 

112 for computing d 2 mi .„„ ive „ i0 , for received symbols which ity 0 f symbol error. 

are diversity coded and sunblock 114 for computing so ^ 1Q4 ides block 122 with the channe 

d? . ,7for received signals which are spatiaUy multi- parameters, e.g., channel coefficients matrix H. The channel 
pleTed Both sub-blocks 112, 114 obtain the value of d mi „^ ameters are included in the derivation of d mm^^ ,! 

from database 108. u . .the present embodiment, d 2 ^. » ^"SSLS r 

The diversity coding methods can include techmques such &om ^ fequired p(e) using an established relationship, 
as space-time block coding, transmit antenna selection 55 
Equal Gain Combining, Maximum Ratio Combining and 

deTay diversity coding. All of these coding methods are J /5*M=- 

described in the prior art. Alternatively, a random assign- [\ 2N„ J 

mentofuansmitsignalsTS p tokoftransmitantennas^ 

be made. This is especially usefu when teansmU unit 50 is ^ neafest ^ n fa he d . 

initially turned on, since no stable informati ™f^*™£, TaSon ano can be found for each proposed mapping scheme 
22 may be available at that time. The order of the diversity latmn an coefficieDts matr ix H, Q x)=^erfc(x/ 

coding y me,hodsisk,where2SkgNL Ixt us ^sig^ gttecriSS : complementary error function, E> the 
throughput at order k=M diversity coding to be r bits/s/Hz^ J*™* * noise variance . 

When k<M-fewer than aU M transmit antennas 72 are 65 symbol energy a » metefS are used , d 2 ml ,,^, , can 
being used for diversity-the throughput remains at r btfV Wte ^oth q y P ^ inv(jlving dlfferent 

s/Hz Sub-block 112 uses the channel coefficients matrix H be oeriveo no 



US 6,298,092 Bl 

12 



F*i ^ann, rtquirtd 
Wo 



parametersfromamongthosedeliveredfomb^kmand 

c i(U In anv event, the relation between tne i 

from block 104. In any evem, ^ m sN AI 

quality parameter and d min , nqU iKd necessary 10 miu. y ^ 
quality parameter should be established. 

The value of d^„ w is supplied to decs.on malong computa tion. Block 162 uses d^,^. 

circuit 116 and the choice between d v,^,^ ana can be usee iib iiu u P communication param- 

d" CM is made such that the value which exceeds d ^ as well as < ^ 1 ^2^to^Lite P(e)required. This 

""'^ and which supports the maximum data rate r is eters computation btock 104 to dedsion 

XtdtrtLple^hen both value, comply wtt - data computed vah* ^ ^"4^1^ from among 

rate rand are larger man d 2 mi ^,w then the larger of the malong cir aod p(e) values for the proposed mapping 

two is chosen. If neither tf minJ > M .<* » -»o» ■ Semes totnis case thTlowest value of P(e) is selected^ 
satisfactory, then additional proposed mapping themes are scne . ^ . q ^ eve , 50 
evaluated oy sub-blocks 112, 114 untu either one produces Jt stt ^ rf chaMel informatmn whether ^ing 
a value of which exceeds tf^^ and then this feedback) . could make me se ^Uon of 
value is chosen. . „ 15 applied mapping scheme on its own. In other words trans- 
it should also be noted, that when either diversity coding W ^ 50 can select me ma pping ^heme mdexj nd appjy 
or soatial multiplexing is employed in the proposed mapping fa corresponding mapping scheme from data °ase ^Tto 
lemes torment of transmit signals TS, to k of the ^^pproacb would be 

M a~ %Tc?n be made based on d*. .w- This , 0 does not have sufficient ^ ^ 
Lgnment can be made by choosing the subset k of . M » ^ ^ mapping scheme, ^^™tion a S 

rit^™¥ 2M r " dSon^mS ^^cSSSt^^ 90 as 

f * DuringTp^^ 90 repeats the computation described above, embodiment 0 f a transmit unit 

of imin Is channel 22 changes. In the case of a moving F'^^X parts ha ve been labeled with the same 

receiver 90, e.g., a cellular telephone, ttas r^alculabon 200. Conespon ding ^p ^ ^ ^ ^ ^ to ^ 

should be performed more frequently, snice the channel g^*™"^ delivered to a switch 202 Depending on 

coherence time is short. In case of a stationary receiver 90, ^ 52 ^ passed e a d 

e.g., a wireless modem, the coherence time is longer and » "J*^ block 20 4 and spatial multiplexes block 

d can be recomputed at longer intervals. 206 or to a space-time coding block 208. In this embodmient 

THs selection is delivered to a feedback 118, which ™ ^ block 2 08 assumes all the factions of 

oasses the choice on to a transmitter 120 of the recerve unit » modulating and applying a diversity tectamue to 

SH^S 120 sends the choice of the applied mapping data & Meanwhi i e , blocks 204 and 206 implement coding, 

scheme characterized by the largest A 2 mir , at the desired data dulation and ^ multiplexing ^pectively _ 

rateTback to transmit unit 50. Conveniently, transm.tter 120 ^ bloc ks 206 and 208 ^ve a number k of output 

can send the mapping scheme index identifying enabling where ^M, t0 permit or der k spatial multiplexing or order 

Tnsmit unit 50 to locate and retrieve the applied mapping ^ ^ respectively. Switching umt 68 M con 

Sm from database 78. nected to blocks 206 and 208 for switching £k«£ 

Ti, e aonlied mapping scheme includes the modulation rate tiaU muU ipiexed or k order d.versuy coded signals to xts 

J£ffi£53 as a choice of the diversity method 40 * outp y uts . ^ M outputs lead to the ^responding M 

and cooing ■ £ h d hi h yielded tbat largest it antenn as 72 via up-conversion and RF amphhea 

S ^T^SStLon making block 116 ~ ge 70 having individual — 

. 7""" 1 f~„u^b 118 U also connected to channel d un-conversion/RF amplification blocKS /4. 

transmit hack to transmit unit 50 the parameters of channel it 68 act as an assigning umt 210 tor assigning oaid 
re mr 1 ffl iUustrates an alternative embodiment of the criteri a for selecting the applied mapping scheme will die- 

kT^ frr.m Fir, 5A In oarticular a computing block 152 from receive umt 90 (see MU. i; yia a iwuua 
r ^ Wncks 154 156 for computing the probability F6ed back extractor 80 detects the mapping scheme index 

chooses the one which is the lowest from &e proposed apphed °»^pmg ^ channel 

mapping schemes and supports the highest data rate . This 60 channe P™»^ll^ a wcU as spatial multiplexing 

choice t fed back via transmitter 120 to transmit umt 50 as P^^^g^ block 2 V Once again, in 

in the above-described embodiment. ™ck ^ time ^ivision duplexed (TDD) channel 

Preferably, a block 160 provides the d Ujjj. 10 feedback information, i.e., the channel parameters 

based on a quality parameter, e.g., a desired BER in the xase transmission from the 

of ftxed BER service to a block 162 breW the 65 femo f e subscriber unit ^ is known in the art, 

required probability of error P(e)„,„,w Once agam, me ^ ^ ded i ca ted feedback extractor 80 is required, 
relationship: 
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The above embodiments will provide a person of average 
skill in the art with the necessary information to use the two j2 ^ W"*™ 

metrics, minimum Euclidean distance and probability of M f 
error for making the appropriate selection of applied map- 

pmg scheme m communications systems with various multi- 5 £ aJ 

antenna transmit and receive units. In addition, the below ^ _j=i — 

examples suggest some specific implementations to farther M, 
clarify the details to a person of average skill m the art. IHe = 
transmit diversity coding in these examples includes space- 
time block coding, selection of k transmit antennas, equa JQ 
gain combining and maximum ratio combining. The spatial and al&0 
multiplexing in these examples includes spatial multiplexing 

using a maximum likelihood (ML) receiver, spatial multi- * M „^KJW 2 «i»** 

il7^^tr^tZ^ t0 ^^ , Fro^heaboveitisclearthatselecdondiversityisalways 

C tSSt rate r and minimum Euclidean distance least some partial knowledge of H is available while spaoe- 
* At ^ STK^SEi, the minimum time block coding car .be used m system start-up when httle 

dWfc on" 16 ^ Cel ? „ „ ;c a n M xM matrix where an optimal transmit vector which maximizes a quality 



defined as: 



The solution is found by solving for $ lt . . . <tW-i such mat 
30 w'H'Hw is maximized. This can be done by optimization 
where h k 2 are the squared singular values. This allows us to techniquc s well-known in the art. It is useful to recognize 
write: that: 

dl ™** = ~W da *** 35 where mfC stands for maximum ratio combining as 

«, ^ ^ described below. In practice, one can set these two minimum 

ZZ ,wl Euclidean distances as approximately equal (d min , erc ~ 

= i= L *-i dl ^ ) an d therefore use techniques developed for maxi- 

mum ratio combining. . . 

«in(Wj,*i,) ^ 40 por generalized transmit maximum ratio combining, one 

2j a * can find an optimal transmit vector which maximizes a 

= ~ quality parameter, e.g., SNR. It should be noted that this is 

usually the best of such linear techniques. This vector, once 
. u again denoted w, is normalized such that ||w|| 2 =l and is found 
Clearly, performance is sensitive only to the power in H 4 5 * maximiziog E,w'H'Hw/N 0 subject to this normalization 
averaged by the number of transmit antennas 72, i.e., condition . The solution, found through linear algebra, is 
||H|| F 2 |M r The computations can be carried out, e.g., in ^ Qoma singular vector corresponding to the 

computing block 110, and more specifically in sub-block max £JJ m singular value. Given this one can write d min/nrc 
114, after it is supplied with the channel H froin commum- ^ 
cation parameters computation block 104 and d mirtttx from so 

database 108. a 2 mi>l ,^ 2 «^^'H'//vv-J 2 ffI< . rt . l A mfl , 2 (W)- 

In selection diversity one (k=l) of the M transmit anten- > . ^ 

nas 72 can be chosen to maximize a quality parameter such it should be noted that d min>m rc= a min r e gc - a mmj*r 

teansmil end the minimum Euclidean distance d f m ,„^ of can be carried out, e.g., by sub-block 112 in compuUng block 

toe ienlion has another expression at the receive end. 110. In spatial multiplexing the type of receive unit 90 is 

L* h be the k-th column of H. Then theminimum Euclid- imp0 rtant ^ fc q£ ^ ML type ^ 

ean distance d minM in can be written as. ^ ^ In the u. ^ ^ (receive d) 

vectors, respectively, both of dimensions Mpcl. The coeffi- 
4,-.^ = nu«IIM cients in tbese vec t ors come from the selected QAM con- 

stellation (with |A| points) which is assumed the same for 
, , . ,. , .2 >A 2 since ,he maxi- each of transmit antennas 72. The average power of the 
It should be noted that d * ,Sd „,„ since tftems , enna constellation is taken to be one. Let d 2 m ^ 

mum norm of one column is always greater than th average 65 pe : antenna aw a 
of the norms of all the columns. Using formabsms known in denotethe mmimum ^ 
the art a more direct relationship can be wntten as: tion. Let b denote |»| v 
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we can write the minimum Euclidean distance d' 

the received constellation as: - argmin ^ w J 



, . ll//(j-5)ll 2 



tf|l,»l 



_ mi = arg rain — • 5 

*** ' In yet another example, receive unit 90 is a linear receiver 

which first separates all the data streams using a linear 
iicino well known mathematical techniques bounds and equalizer (not shown) and then detects each stream inde- 

seS}, and E as the space of error vectors with some of the distance 

error vectors removed therefrom as follows: ^ |2 

15 4^ > = argmn m " ' ' ■ 

. llHrf tad 

Once again, when receive unit 90 is a ZF receiver this 
where e is an element of E Alternatively, a lower bound on 20 equation can be rewritten as: 
d 2 ^^-™/ can be defined as follows: ^ 

4(»)4, w& 1,1,11 

25 

where the performance depends on the largest magnitude of 
The upper bound is optimistic, meaning that it will tend Usin a we ii-known property from linear algebra, namely 

to predict a minimum Euclidean distance which may be max wfsi/^jQl) the above equation can used to denve 
greater than it actually is in practice. The lower bound is a i 0W er bound as follows: 
pessimistic, meaning that it will tend to predict a minimum 30 

Euclidean distance which may be smaller than in practice. A (A 2 (ff)WU, 
person of average skill in the art will appreciate that, -w M, 

depending on the required reliability of the communication 

system either bound can be used. Alternatively, the two ^ ^ q ^ {hQ performance will be influenced by the 
bounds can be averaged or used together in some other minimum sin gular value of H. 

manner to yield the minimum Euclidean distance in spatial When me select i on between diversity coding and spatial 
multiplexing with ML receive unit 90. multiplexing is performed based on the minimum Euclidean 

In another example receive unit 90 is a successive . dis t a nce metric as described above it » advantageous to 
.c^vT^diStcs a single data stream, subtracts that „ observe the following procedure. Once the estimate of H is 
^^T3mS the next data stream, subtracts it out 40 available and fixed transmission rate r is given the mode of 

: csss 5 ^ ° f *™ is ° pcrati ° n yieidin v he best vc ttt is s < 2^ 

computed based on the following algorithm: 1) computing *>< the des " ed dlverSl * ood " 



1) start with M, data streams and let H-H; ^ computing d 2 •„ sm for the desired spatial multiplex- 

2) find G, which is a ZF/MMSE inverse of H; ing; 

3) let g t - be the row of G with the minimum norm, i.e., ^ choosmg diversity coding if d 2 mintDiversiIy =d 2 mi>l>5Af 
|| g 2<||af for all otherwise choosing spatial multiplexing. 

4^ aonlv a.- to H to estimate the i-th stream of data; Communication systems employing the metrics ot the 

* IIL the i th stream of data and remove the i-th 50 invention to select applied mapping schemes from proposed 

H i-ii . u , , . . lt W in be clear to one skilled in the art that the above 

6) repeat the above steps using the new (reduced) channel embodiment may be altered m ma ny ways without departing 

coefficients matrix H w . f h f the invention. Accordingly, the scope of 

Let be the sequence o^ hnear equalizers wUh 55 £^ 

results from the above recursion. Then we can estimate the equivalents, 

performance of receive unit 90 (assuming no feedback ™ir^ g^ ^ 

errors) as follows: j A me thod of controlling a communication parameter of 

60 a channel for transmitting data between a transmit unit 

, Ajlttttll 2 ha ving a number M of transmit antennas and a receive umt 

^ = ^ 8 ^~TrfwT having a number N of receive antennas, said method com- 



prising: 

a) providing proposed mapping schemes for converting 
SSS, to 1 to ,xp»sston simplifies U &»„ "«> <* »«»" »»— > 



